//合并两个有序数组
public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=0;i<n;i++){
            nums1[m+i]=nums2[i];
        }
        for(int x=0;x<m+n;x++){
            for(int y=0;y<m+n-x-1;y++){
                if(nums1[y]>nums1[y+1]){
                    int tmp =nums1[y];
                    nums1[y]=nums1[y+1];
                    nums1[y+1]=tmp;
                }
            }
        }
    }
}
